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Abstract 

Using linear algebra methods we study certain algebraic properties of mono- 
mial rings and matroids. Let / be a monomial ideal in a polynomial ring 
over an arbitrary field. If the Rees cone of / is quasi-ideal, we express the 
normalization of the Rees algebra of I in terms of an Ehrhart ring. We 
introduce the basis Rees cone of a matroid (or a polymatroid) and study 
their facets. Some applications to Rees algebras are presented. It is shown 
that the basis monomial ideal of a matroid (or a polymatroid) is normal. 

1 Introduction 

Let R = k[x\ , . . . , x n ] be a polynomial ring over a field k and let / = (x Vl , . . . , x Vq ) 
be a proper monomial ideal of R generated by F = {x Vl , . . . , x Vq } . As usual for 
a = in N n we set x a = x® 1 ■ ■ ■ x% 1 ■ The Rees cone of I is the rational 
polyhedral cone in IR n+1 , denoted by K+.A', consisting of all the non-negative 
linear combinations of the set 



A' := {ei, . . . , e n , (v x , I),..., (v q , 1)} C 



pra+l 



where is the ith unit vector. Rees cones have been used in commutative algebra 
to study algebraic properties and invariants of blowup algebras of monomial ideals 
[TJ[6l[7]. Notice that 1R+.A' has dimension n+L Hence, by the finite basis theorem, 
the Rees cone is defined by a finite system of linear inequalities, i.e., there is a 
unique (up to permutation of rows) integer matrix B = (bij) of order m X (n + 1) 
with non-zero rows such that 

R+A' = {y\ By > 0}, 

the non-zero entries of each row of B are relatively prime, and none of the rows 
of B can be omitted. In this situation it is well known that the facets (faces of 
maximal dimension) of M.+A' are given by 

Ei = {y\ E,- b ijVj = °} n 
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for i = l,...,m. Consider the convex polytope P = conv(vx, . . . ,v q ), where 
"conv" stands for "convex hull" . The Ehrhart ring of P and the Rees algebra of 
/ are defined as the /c-subrings of k[x\, . . . , x n , t] given by 

A(P) = k[{x a t b \a£bPr\Z n }\ and R[It] = k[x u . . . , x n ,x Vl t, . . . ,x v H] 

respectively, where t is a new variable. The normalization of R[It], denoted by 
R[It], is the integral closure of R[It] in its field of fractions. Notice that the sub- 
group of r L n+1 generated by A! is equal to Z n+1 . Thus using [15(. Theorem 7.2.28] 
we obtain: 

R\Tt] = k[{x a t b \ (a, b) G R+A' n Z n+1 }} c R[t}. (1) 

This formula explains the importance of Rees cones in the study of normalizations 
of Rees algebras. These algebras are important objects of study in algebra and 
geometry [SI EJ- Since we have the inclusion A(P)[xi, . . . ,x n ] C R[It], it is 
natural to ask when the equality occurs. We are able to prove equality if 
is quasi-ideal (Theorem 12. ip . i.e., if the entries of B are sufficiently nice or more 
precisely if the first n columns of B have all their entries in {0, 1}. If I is square- 
free, in [6] it is shown that R[It] is equal to the symbolic Rees algebra of / if 
and only if M.+A' is ideal, i.e., if and only if B has all its entries in {0, ±1}. 
The terms ideal and quasi-ideal refer to the facet structure of R+A' and not to 
the algebraic structure of an ideal in the sense of ring theory. This terminology 
is in harmony with the combinatorial optimization notion of ideal clutter and 
ideal matrix introduced in [4j. Indeed, let A be the matrix with column vectors 
vi, . . . ,v q and assume that the entries of A are in {0, 1}, by [HJ Theorem 3.2] the 
Rees cone R+.4' is ideal if and only if the polyhedron {y \ yA > 1; y > 0} has only 
integral vertices. 

Let NA' be the subsemigroup of N n+1 generated by A', consisting of the linear 
combinations of A' with non-negative integer coefficients. The Rees algebra of / 
can be rewritten as 

R[It] = k[{x a t b \{a,b) £NA'}]. (2) 

Hence, by Eqs. ([T|) and (|2|), we get that R[It] is a normal domain if and only if 
the following equality holds: 

nA' = z n+1 n r+a'. 

In geometric terms this equality means that R[It] = R[It] if and only if A' is 
an integral Hilbert basis. As an application we prove that R[It] is normal if the 
Rees cone of I is quasi-ideal and k[Ft] = A{P) (Corollary 12. 3p . There is a partial 
converse of this result [3 [13] , namely, if all monomials of F have the same degree 
and R[It] is normal, then k[Ft] = A(P). 
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Ideals and Rees cones of Matroids Let [n] = {1, . . . ,n} and let M = ([n],X) be 
a matroid on [n], i.e., there is a collection X of subsets of [n] containing the empty 
set and satisfying the following two conditions: 

(11) III el and I' C I, then /' € X. 

(12) If l\ and /2 are in X and < l^l, then there is an element e of I2 \ I\ 
such that Ii U {e} G X. 

The members of X are the independent sets of M. A maximal independent 
set of M with respect to inclusion is called a basis. The reader is referred to [12] 
for the general theory of matroids. It is well known that all bases of M have the 
same number of elements, this common number d is called the rank of M. Let 
B = {Bi, . . . , B q } be the collection of bases of M. For use below we set 

A! = {ex, . . . , e n , f Bl , ■ ■ ■ , /bJ; fBi = e n+ i + ej. 

jeBi 

An important aim here is to study the structure of the facets of M.+A', the 
basis Rees cone of M. An earlier result shows that the minimal primes of / 
are in one to one correspondence with a certain collection of facets of R+.A', see 
[6]. One of our main results shows that the basis Rees cone of M is quasi-ideal 
(Theorem I3.5P . Let Fm be the set of all monomials Xi x ■ ■ ■ Xi d in R such that 
{il, . . . is a basis of M, and let / = (Fm) be the basis monomial ideal of 
M. By a classical result of White [IT], the subring /c[-Fm] C R is normal. As an 
application to Rees algebras, using White's result and the quasi-ideal property 
of the basis Rees cone, we prove that R[It] is normal (Corollary 13. 8p . At the 
end we introduce the family of bases of a discrete polymatroid and show how to 
generalize Theorem 13.51 and Corollary 13.81 to discrete polymatroids. 

Along the paper we introduce most of the notions that are relevant for our 
purposes. For unexplained terminology and notation on polyhedral geometry we 
refer to [30!]. 

2 Quasi-ideal Rees cones 

Let R = k[xi, . . . , x n ] be a polynomial ring over a field k and let I = (x Vl , . . . , x v i ) 
be a proper monomial ideal of R generated by F = {x Vl , . . . , x Vq }. The Rees cone 
of I is the polyhedral cone in M n+1 , denoted by M+.A', generated by the set 

A' :={ei,..., e n , (v u 1), . . . , (v g , 1)} C M n+1 , 

where is the ith unit vector. See [6] Section 3] for information about some of 
the interesting properties of Rees cones of square-free monomial ideals. Consider 
the index set 

J = {i I 1 < i < n and {ei,Vj) = for some j} U {n + 1}, 
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where ( , } denotes the standard inner product. Notice that the cone M.+A' has 
dimension n + 1, i.e., the linear space generated by A' is equal to R n+1 . Hence 
using [16, Theorem 3.2.1] it is seen that the Rees cone has a unique irreducible 
representation: 

M+ ^ = (n<)n(n^) ^ 

such that none of the closed halfspaces can be omitted from Eq. ([3]), ^ G Z n+1 
for all i, and the non-zero entries of each li are relatively prime. Here denotes 
the closed halfspace = {y\ (y,a) > 0} and H a is the hyperplane through the 
origin with normal vector a. It is easy to see that the first n entries of each li are 
non-negative and that the last entry of each li is negative, the second assertion 
follows from the irreducibility of Eq. ([3]) . 

To avoid repetitions in this section we shall use the notation introduced in 
Section [TJ Thus A(P) denotes the Ehrhart ring of the convex polytope P, R[It] 
denotes the Rees algebra of I, and R[It] denotes the normalization of R[It]. 

Notation For use below we set [n] = {1, . . . , n}. 

Theorem 2.1 // each vector Ik has the form Ik = —dke n +\ + Y2ieA k e i f or some 
Ak C [n] and some dk G N, then A(P)[x\, . . . ,x n ] = R[It]. 

Proof. Clearly the left hand side is contained in the right hand side because 
A(P) C R[It]. To prove the reverse inclusion let x a t b = x* 1 ■ ■ ■ x a ^t h G R[It] be 
a minimal generator, that is, (o, b) cannot be written as a sum of two non-zero 
integral vectors in the Rees cone If b = 0, then x a t b = Xi for some i € [n]. 

Thus we may assume that Oj > 1 for i < m, Oj = for i > m, and b > 1. 

Case (I): ((a, b), li) > for all i. The vector 7 = (a, b) — e\ satisfies (7, £j) > 
for all i, that is, 7 G M+.A'. Hence, since (a, b) = e\ + 7 and 7 7^ 0, we derive a 
contradiction. 

Case (II): ((a,b),li) = for some i. We may assume that 
{£ j \((a,b),£ j )=0} = {£ l ,...,£ p }. 

Subcase (II. a): G n • • • D Hg p for some i G [m] = {1, . . . , to}. It is not 
hard to verify that the vector 7 = (a, b) — ei satisfies (7,^} > for all Ik- Thus 
7 G M+.A', a contradiction because (a, b) = ei + 7 and 7 7^ 0. 

Subcase (II. b): ej ^ fl • • • fl Hi for all i G [to]. Since the vector (a, b) 
belongs to the Rees cone it follows that we can write 

(a,b) = X 1 (v 1 ,l) + --- + \ q (v q ,l) (Ai>0). 
Hence 0/6 6 P and a G bP D Z n , i.e., x a £ fe G A(P). □ 
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Definition 2.2 If ii,...,£ r satisfy the condition of Theorem 12.11 (resp. dk = 1 
for all k), we say that the Rees cone of / is quasi-ideal (resp. ideal). 

As pointed out in the introduction the notions of ideal and quasi-ideal Rees 
cones refer to the facet structure of the polyhedral cone R+„4', i.e, they refer to 
the irreducible representation of the Rees cone of /. 

Corollary 2.3 If the Rees cone of I is quasi-ideal and k[Ft] = A(P), then the 
Rees algebra R[It] is normal. 

Proof. By Theorem 12.11 we get 

R[It] = k[Ft][x 1 ,...,x n ]=A(P)[x 1 ,...,x n ]=R\E\. □ 

3 Facets of Rees cones of matroids 

It is worth mentioning that the following exchange property allows to define the 
notion of a basis of a discrete polymatroid [9]. Later we will introduce this notion. 

Theorem 3.1 \12\ Corollary 1.2.5, p. 18] Let B be a non-empty family of subsets 
of [re]. Then B is the collection of bases of a matroid on [re] if and only if the 
following exchange property is satisfied: If B\ and B<i are members of B and 
b\ 6 B\ \ B2, then there is an element b<i 6 B2 \ B\ such that {B\ \ {61}) U {62} 
is in B. 

The family of bases of a matroid satisfies the following symmetric exchange 
property that will be used below (see [TTj): 

Theorem 3.2 If B\ and B2 are bases of a matroid M andb\ € B\\B2, then there 
is an element 62 £ B2 \B\ such that both (B\ \ {61}) U {62} and (B2 \ {^2}) U {^1} 
are bases of M. 

Let M be a matroid of rank d on the set [n] = {l,...,n} and let B = 
{B±, . . . , B q } be the collection of bases of M. Notice that \Bi\ = d for all i and 
that B is a clutter on [n], i.e., B{ (jL Bj for i ^ j. For use below we set 

A' = {ei, ... , e n , f Bl , ■ ■ ■ , /bJ; fBi = e-n+i + ^ &y 
We call the basis Rees cone of M. 

Definition 3.3 An integral matrix C is called totally unimodular if each i x i 
minor of C is or ±1 for all i > 1. 
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Lemma 3.4 If n = q > 2 and Bi = {i} for i 6 [n], then 



r + A' = H+ n • • • n Hi 



nil. 



6 ' 



where b = (1, . . . , 1, -1). If n = q = I, then R + A' = H + fl ffj Moreover 
these are irreducible representations of the Rees cone of M . 

Proof. It follows readily using that the matrix whose columns are the vectors 
in A 1 is totally unimodular. The lemma also follows at once from the expression 
for the irreducible representation of a Rees cone given in [HJ Theorem 3.2]. □ 

Theorem 3.5 If E is a facet of R + A' , then E has the form R + A' D Hh, where 
b = ei for some i G [n + 1] or b = (bi) is an integral vector such that bi G {0, 1} 
for i G [n] and > —d. In particular the Rees cone of M is quasi-ideal. 

Proof. The proof is by induction on d. The case d = 1 is clear because of 
Lemma [3.41 Assume d > 2. Let E be a facet of M.+A' . Since the dimension of the 
Rees cone is n + 1, there is a unique integral vector 0^6 = (bi) whose non-zero 
entries are relatively prime such that 

(a) E = R + A' n H b / R+A', R + A'cH+,<md 

(b) there is a linearly independent set T> C n .4' with |P| = n. 

If X> = {e x , . . . , e n } (resp. £> C {/b 1; . . . , /bJ), then 6 = e n+ i (resp. 6 is the 
vector (1, . . . , 1, —d)). The first assertion is clear. To show the second assertion 
observe that the vectors b and (1, . . . , 1, — d) are in the orthogonal complement 
of M.{Jb 1 , • • • , and consequently they must be equal because the non-zero 

entries of each vector are relatively prime. Notice that bi > for i = 1, . . . ,n. 
Thus we may assume that V is the set {ei, . . . , e s , fs r , ■ ■ ■ , fs t }> where s G [n — 1], 
s + t = n, and {1, . . . , s} is the set of all i G [n] such that G 

We may assume that 1 G for some k G [g]. Indeed if 1 is not in L)J =1 Bi, then 
the facets of 1R+.A' different from H ei n are in one to one correspondence 

with the facets of the Rees cone 

R+{e 2 , ■ ■ ■ ,e n ,f Bl , ■ ■ • ,/sJ- 

Observe that this argument can be applied replacing 1 by any other element j in 
[n] and j not in U| =1 -Bj. Hence we may as well assume that the set [n] is equal 
toU q i=1 Bi. 

Assume that 1 ^ B\. Since 1 G B)\B\ for some k, by the symmetric exchange 
property of B (Theorem there is j G #i \ £ fe such that (B x \{j}) U {1} = B,, 
for some basis Bi. Hence 



fBi + ei = /b, + ej ^> (fB t ,b) 



( ej ,b) = (e j5 6) = 0, 



6 



i.e., and ej belong to H^. Thus, as 1 £ Bi, by replacing fg 1 by /b s in D, we 
may assume from the outset that 1 6 Bi. Next assume that t > 2 and 1 ^ i?2- 
Since 1 € Bi\ B2, by the exchange property there is j £ -B2 \ -Bi such that 
(-B2 \ {j}) U {1} = Bi for some basis Bi. Hence 

Ib 2 + ei = f Bi + ej => (fBi,b) = (ej,b) = 0, 

i- e -> fBi an d ej belong to H^. Notice that i ^ 1. Indeed if i = 1, then from the 
equality above we get that {/b 2 , e±, Jb 1 , ej} is linearly dependent, a contradiction 
because this set is contained in V. Thus, as 1 £ Bi, by replacing fs 2 by in 
T>, we may assume from the outset that 1 £ i?i n -E?2- Applying the arguments 
above repeatedly shows that we may assume that 1 belongs to Bi for i = 1, . . . , £. 
We may also assume that B±, . . . , B r is the set of all basis of M such that 1 e Bj, 
where t < r. For i £ [r], we set Ci = Bi \ {1}. Notice that there is a matroid M' 
on [n] of rank d — 1 whose collection of bases is {Ci, . . . , C r }. Consider the Rees 
cone M + ^4" generated by 

A" = {ei,e 2 ,...,e n ,/c 1 ,...,/c r }. 

Notice that M. + A" C and that {e\, e2, . . . , e s , fc x fc t } is a linearly inde- 
pendent set. Thus M + A" D -ff^ is a facet of the cone and the result follows 
by induction. □ 

The facets of the Rees cone of the ideal generated by all square- free monomials 
of degree d of R were computed in [H Theorem 3.1], the result above can be seen 
as a generalization of this result. 

The set of all monomials Xi x ■ ■ ■ Xi d £ R such that {ii, . . . , i^} is a basis of M 
will be denoted by Fm and the subsemigroup generated by Fm will be denoted by 
Ma/. The basis monomial ring of M is the subring A; [-Fa/] C R- The square- free 
monomial ideal 1(B) := (Fm) is called the basis monomial ideal of M. 

Proposition 3.6 ([17]) If x a is a monomial of degree id for some f £ N such 
that (x a ) p G Mm for some p £ N \ {0}, then x a £ M M - In particular k[F M ] is 
normal. 

The next result is just a reinterpretation of Proposition l3.6l which is adequate 
to examine the normality of the Rees algebra of 1(B). 

Corollary 3.7 Let P be the convex hull of the set of all vectors + • • • + ei d 
such that {i\, . . . is a basis of M . Then A(P) = k[FMt]. 

Proof. It suffices to show the inclusion A(P) C k[F M t\. Take x a t b £ A(P), that 
is, a £ Z n nbP. Hence x a has degree bd and (x a ) p £ Mm for some positive integer 
p. By Proposition 13.61 we get x a £ Ma/. It is rapidly seen that x a t b is in /c[Fa/£], 
as required. □ 

As an application to Rees algebras we obtain the following: 
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Corollary 3.8 If I = 1(B) is the basis monomial ideal of a matroid, then R[It] 
is normal. 

Proof. It follows from Corollaries 12.31 and 13,71 together with Theorem 13.51 □ 

Polymatroidal sets of monomials For a = (ai,... ,a n ) € N n we set |a| = 

a\ + • • • + a n . Let A = {v\, . . . ,v q } C N n be the set of bases of a discrete 
polymatroid of rank d, i.e., \i>i\ = d for all i and the following condition is satisfied: 
given any two a = (aj), c = (cj) in A, if dj > Cj for some index i, then there is an 
index j with a,- < Cj such that a — e, + ej is in .A. The set F = {x vi , . . . , x Vq } 
(resp. the ideal I = (F) C R) is called a polymatroidal set of monomials (resp. 
a polymatroidal ideal). Notice that the basis monomial ideal of a matroid is a 
polymatroidal ideal. We refer to O [10] for the theory of discrete polymatroids 
and polymatroidal ideals. Below we indicate how to generalize Theorem 13.51 and 
Corollary 13.81 to discrete polymatroids. 

Lemma 3.9 The set F' = {x Vi /x±: x± occurs in x Vi } is also polymatroidal. 

Lemma 3.10 Let G = {x Ul , . . . ,x Us } and let d = max{|uj| : i G [s]}. Suppose 
that F = {x Ul , . . . , x Ut } is the set of all x Ui of degree d. If Q = conv(«i, . . . , u s ) 
and k[Gt] = A(Q), then k[Ft] = A(P), where P is the convex hull of u\, . . . ,ut- 

Proposition 3.11 If I = (F) is a polymatroidal ideal, then R[It] is normal. 

Proof. Let A' = {e%, . . . , e n , (v i, 1), . . . , (v q , 1)} and let M.+A' be the Rees cone 
of /. Using the proof of Theorem 13.51 together with Lemma 13.91 and the fact that 
A satisfies the symmetric exchange property [91 Theorem 4.1, p. 241] it is not 
hard to see that the Rees cone is quasi-ideal. By [9j Theorem 6.1] and 

Lemma 13.101 we get k[Ft] = A(P). Thus applying Corollary 12.31 we obtain that 
R[It] is normal. □ 
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